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(54) Title: CYCLIC TRANSMISSION OF A PLURALITY OF MUTUALLY RELATED OBJECTS 
(57) Abstract 

The present invention is related to a communica- 
tion system in which a transmitter (2) transmits cycli- 
cally a plurality of mutually related objects (20, 22, 24, 
26) to a terminal (10). If said objects are used in the ter- 
minal there is no mechanism to establish whether said 
objects are consistent, e.g. that they are originated at 
the same time. To ensure that the objects are consistent, 
they are combined in a common transport entity. The 
receiver is arranged to extract only the complete set of 
mutually related objects from the common transport en- 
tity. Consequently, the consistency is always ensured. 
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CYCLIC TRANSMISSION OF A PLURALITY OF MUTUALLY RELATED OBJECTS 



The present invention is related to a communication system comprising a 
transmitter for transmitting cyclically a plurality of mutually related objects via a communication 
network to a terminal, said terminal comprising processing means for processing said plurality of 
mutually related objects. 

5 The present invention is also related to a transmitter, a receiver, a method, a signal 

and a program stored on a tangible medium which can be used in such a system. 

Such a system is known from the document 1SO/1EC 13 522-5: 1996(E) "MHEG-5 
IS Document Second Draft" Chapter 5, "Overview of the MHEG-5 Classes", pp. 8-13. 

The MHEG standard under development by ISO's Multimedia Hypermedia 

1 0 Experts Group defines a system independent encoding of the data structures used for storing, 
exchanging and executing multimedia presentations. The MHEG standard is very suitable for the 
broadcast environment. In such a broadcast environment objects are transmitted cyclically in 
order to enable the user to retrieve these objects, independent from the instant the terminal is 
switched on. A first example application is a "Stock trading" application in which regularly 

1 5 updated stock quotes are displayed. A second example application is a "Horse betting" 

application in which all horses in a selected race are shown together with information such as the 
winning odds per horse. In both applications the information is updated regularly. It is required 
that the information displayed in an application said applications is consistent, meaning that it 
has to be ensured that all information displayed have a common property. This property can be 

20 the time at which the information is established, as it is the case in the "Stock trading" and 
"Horse betting" applications. 

Presently the communication system according to the above mentioned 
publication has no provisions to ensure the consistency of the mutually related objects. In such a 
system the processing means extract objects from the received signal and processes them without 

25 knowing whether these objects are still consistent with other objects already present in the 

running application. In the "Stock trading application" this can lead to stock prices established at 
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different times to be displayed together as if they were established at the same time. Acting on 
such information could result into substantial damage for the user. 

The object of the present invention is to provide a communication system in 
which the consistency of the mutually related objects is ensured. 
5 To achieve said objective the communication system according to the invention is 

characterized in that the transmitter comprises assembling means for combining said mutually 
related objects into a combined transport entity, the processing means being arranged for 
extracting said plurality of mutually related objects from the common transport entity and for 
processing said plurality of said mutually related objects. 

1 0 By combining the mutually related objects into a common transport entity, all 

mutually related objects are received simultaneously. By extracting said mutually related objects 
from the common transport entity and processing said mutually related objects together, 
consistency is ensured. 

An additional advantage of using a transport entity comprising a plurality of 

1 5 objects is that the overhead required for transporting the objects is reduced. 

An embodiment of the invention is characterized in that said transmitter is 
arranged for introducing into the combined transport entity an update indicator to indicate that 
the combined transport entity is updated, and in that the processing means being arranged for 
extracting said updated objects from the common transport entity if an update is indicated. 

20 By introducing an update indicator, the processing means can easily determine 

whether the transport entity carries updated objects. If this is the case, the processing means 
extracts the updated values from the transport entity. Otherwise the processing means can ignore 
the objects, because they are the same as those already processed by the processing means. This 
leads to a considerable reduction of the required processing power. 

25 . A further embodiment of the invention is characterized in that the transport entity 

comprises a header indicating the size of the header and the size of the objects combined into 
said transport entity, and in that the update indicator comprises a version number. 

By indicating the size of the different elements of the transport entity, such as 
header and objects, the position of each element in the transport entity can be calculated easily. 

30 An advantage of indicating the size of the different elements instead of indicating their absolute 
position in the transport entity is the reduced amount of data required to indicate the position of 
the objects in the transport entity. 
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The invention will now be explained with reference to the drawing figures. Herein 

shows: 

Fig. 1 , a general block diagram of a communication network in which the present 

5 invention can be applied; 

Fig. 2, a protocol stack to be used in a communication network according to the 



invention; 
of Fig. 1; 



Fig. 3, a flow graph of a program running on the processor 14 in the terminal 1 0 



10 



Fig. 4, a flow graph of an alternative program running on the processor 14. 
In the communication system according to Fig. 1, a broadcast server 2 is coupled 
to a broadcast network 4. To the broadcast network 4, terminals 6, 8 and 10 are connected. The 
input signal of terminal 10 is applied to a receiver 12 which deals with tuning, amplification, 
demodulation and detection of the input signal, and presents an MPEG-2 transport stream to a 
15 processor 14. The constitution of an MPEG-2 transport stream is described in the 1SO/1EC 
MPEG-2 standard which in incorporated by reference herein. 

The processor 14 is arranged for extracting the desired information from the 
MPEG transport stream including the transport entities comprising the plurality of mutually 
related objects. Said plurality of mutually related objects is broadcasted periodically in order to 
20 enable the processor to receive said objects independent from the moment the processor is 
switched on. The processor is also arranged for processing the mutually related objects and 
presenting the result on a display 16b and playing associated audio via the audio system 1 8. 

Fig 2 shows the relevant protocols and part of their details involved in the 
transmission system according to the invention. In the server the MHEG protocol is used to 
25 define the objects to be used by the MHEG virtual machine in the client to realize the desired 
application. According to the inventive concept of the present invention, a plurality of related 
objects 20, 22, 24 and 26 is combined into a combined transport entity by an Object Combiner 
28. In the present embodiment of the invention this combined transport entity is a file. The file 
comprises a header in which the header size, the version number and the sizes of the included 
30 objects are given. The Header size is represented by an 8 bit number. Said number indicates the 
size of the header in bytes. The Version number is represented by 8 bits. The Object size is 
represented by a 16 bit number which indicates the size of the corresponding object in bytes. 
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Consequently up to 128 objects, each having a maximum size of 64 kbyte can be combined in 
such a file. 

The files 30 and 32 to be transmitted are passed to the DSM-CC protocol for 
further transmission. The DSM-CC protocol is described in 1SO/1EC International Standard 

5 13818-6, "MPEG-2 Digital Storage Media Command and Control", 12 July 1996 which is 
incorporated by reference herein. In the DSM-CC layer the files 30 and 32 are packed in a so- 
called User to User Object Carousel by a transport protocol layer 34, in order to transmit the files 
cyclically in a broadcast signal. The data from said User to User Object Carousel is split up in 
packets 36, 38 and 40. Said packets are output from the DSM-CC layer and subsequently 

1 0 embedded in an MPEG-2 Transport stream 42 for transmission to the client. 

The client extracts packets 44, 46 and 48 from the MPEG-2 transport stream 42, 
and passes them to the transport protocol layer 50. The transport protocol layer extracts the files 
52 and 54 from the User to User Object Carousel as is requested by the MHEG layer. Said files 
52 and 54 passed to the MHEG layer where the different objects are extracted from the file and 

1 5 subsequently processed. 

In the flowgraph according to Fig. 3, the numbered instructions have the meaning 

according to the table below. 

Nr. Inscription Meaning 

69 BEGIN The program is started. 

70 OPEN FILE A request for opening a given file is passed to the DSM-CC 

layer. 

7 1 READ FILE The file as presented by DSM-CC is read. 

72 FILE UPDATED ? It is checked whether the file is updated since the previous 

read operation. 

74 EXTRACT OBJECTS The objects are extracted from the file. 

75 CLOSE FILE The presently open file is closed. 

76 PROCESS OBJECTS The objects extracted from the file are processed. 

77 CLOSE FILE The presently open file is closed. 

78 DISPLAY RESULTS The results of the processing of the objects is displayed. 



WO 98/57273 PCT/1B98/00584 

5 

In instruction 69 the program is started and the data structures used are initialized. 
In instruction 70 an "OPEN FILE" instruction is passed to the DSM-CC layer. The "OPEN 
FILE" instruction has to be accompanied by a file identifier in the form of an ASCII string. The 
file identifier can comprise a Source field (optional), a Path Origin, a Path and a File name. The 
5 source component is optional, and specifies the data source to be used to retrieve the data. Each 
source identification terminated with The default source identification is "DSM:". DA VIC 
1 .2 does not specify any further data sources, but the use of further source identifications is 
permitted. The Path Origin can be "//" or "/". If the Path Origin is "//", then the following path 
and file name are to interpreted as an absolute path starting from the root of the current Service 
10 Gateway to which the runtime application is attached. 

A Service Gateway is an entry point for the present active service. To find the 
requested file, the transport protocol layer in the client retrieves a Directory object corresponding 
to said Service gateway from the Transport stream. Where to find said Service Gateway in the 
transport stream is broadcasted on the so-called User to Network Data Carousel. The definition 
1 5 of said User to Network Data carousel is downloaded into the client. The Directory Object 
corresponding to said Service includes the names of the directories in the root of the present 
Service Gateway and which User to User Object Carousel carries the corresponding Directory 
Objects, and where it can be found in said User to User Object Carousel. In such way the 
directory tree is subsequently searched until the desired File Object is found. Said file object is 
20 presented by the DSM-CC layer to the MHEG layer. 

If the Path Origin is 'V then the following path and file name is to be interpreted 
as a relative path starting from the directory that contains the current application Object. The 
retrieval of the file is done in the same way as explained before, but now a Directory Object or 
File Object, if applicable, is retrieved from the current directory. 
25 In instruction 71 the content of the file presented by the DSM-CC layer in 

response to the "OPEN FILE" instruction is read. 

In instruction 72 it is checked whether the content of the file is updated since the 
previous read operation. This check can be performed by comparing the version number of the 
presently read file to the version number from the previously read file. 
30 if the version number has not changed, the content of the file is not updated, and 

the program continues with instruction 77 in which the presently open file is closed. 
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After the execution of instruction 77, the program is continued with instruction 
70 to open the file again to see whether it is updated. It is of course possible that a waiting time is 
introduced before the "FILE OPEN" request is submitted to the DSM-CC layer in order to 
reduce the required processing resources. 
5 If the version number has changed, in instruction 74 the mutually related objects 

are extracted from the file. These mutually related objects are processed in instruction 76. In the 
case of the "Stock Trading" application, said processing can e.g. comprise the composition of a 
Top 10 list of fastest rising stocks from a set of 50 represented by the mutually related objects. 
Each object comprises a stock identification and its current value. The relation between them is 
10 the time at which the values are established. In order to prevent that values determined at 
different times, the server combines the objects established at a given time into one file, 
preventing that the application can read values established at different times from the broadcast 
channel. 

In instruction 78 the results of the processing of the objects extracted from the . 
1 5 file is written to the display 1 6. It is observed that it is possible that not all objects are extracted 
from the file, but only a particular group of mutually related objects. 

After the execution of instruction 78, the program is continued with instruction 
70 to open the file again to see whether it is updated. It is of course possible that a waiting time is 
introduced before the "FILE OPEN" request is submitted to the DSM-CC layer in order to 
20 reduce the required processing resources. 

The program according to Fig. 3 keeps running until the application which uses it 

is stopped. 

In the present example the application knows in advance that the mutually related 
objects can be updated. It is however also possible that this is not known beforehand, but that it 
25 is signalled as an attribute of an object. A covenient way to do this is to set the attribute 

OriginalContentCachePriority to zero.This means that no caching is allowed of the object (e.g. 
from the class TEXT), and that it may change over time. The application has to take the 
appropriate measures as e.g. is explained above. 

In the flowgraph according to Fig. 4, the numbered instructions have the meaning 

30 according to the table below. 
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Meaning 
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82 BEGIN The program is started. 

84 OPEN FILE A request for opening a given file is passed to the DSM-CC 

layer. 

86 READ FILE The file as presented by DSM-CC is read. 

88 EXTRACT OBJECTS The objects are extracted from the file. 

90 PROCESS OBJECTS The objects extracted from the file are processed. 

92 DISPLAY RESULTS The results of the processing of the objects is displayed. 

94 UPDATE EVENT ? It is checked whether the file is updated. 

For the embodiment of the invention according to Fig. 4, it is necessary that the 
DSM-CC layer is extended with a "file update event". This "file update event" is made available 
by the server to all clients having a file opened that is updated by the server. Using said "file 
5 update event" dispenses with the numerous "OPEN FILE" and "CLOSE FILE" operations which 
are required to check whether a file is updated. 

In instruction 82 the program is started and the used data structures are initialized. 
In instruction 84 an "OPEN FILE" instruction is passed to the DSM-CC layer. The "OPEN 
FILE" instruction has to be accompanied by a file identifier in the form of an ASCII string as is 

10 already explained above. 

In instruction 86 the content of the file presented by the DSM-CC layer in 

response to the "OPEN FILE" instruction is read. 

In instruction 88 the mutually related objects are extracted from the file. These 

mutually related objects are processed in instruction 90. 
! 5 in instruction 92 the results of the processing of the objects extracted from the 

file is written to the display 1 6. It is observed that it is possible that not all objects are extracted 

from the file, but only a particular group of mutually related objects. 

After the execution of instruction 92, the program is continued with instruction 

94 to check whether an update event is received from the DSM-CC layer. If an "file update 
20 event" is detected, the program is started again at instruction 86. It is observed that during the 

execution of the program according to Fig. 4 the file is never closed, because the file has always 
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to be open to inform the DSM-CC layer that all "file update events" have to be passed to the 
MHEG layer. 

It is further observed that the instruction 94 is represented as a waiting loop, but it 
is often advantageous to deal with the "file update event" on basis of an interrupt mechanism. 
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Claims 



1 Communication system comprising a transmitter for transmitting cyclically a 

plurality of mutually related objects via a communication network to a terminal, said terminal 
comprising processing means for processing said plurality of mutually related objects, 
characterized in that the transmitter comprises assembling means for combining said mutually 
5 related objects into a combined transport entity, the processing means being arranged for 
extracting said plurality of mutually related objects from the common transport entity and for 
processing said plurality of said mutually related objects. 

2 . Communication system according to claim 1 , characterized in that said transmitter 

is arranged for introducing into the combined transport entity an update indicator to indicate that 

10 the combined transport entity is updated, and in that the processing means being arranged for 
extracting said updated objects from the common transport entity if an update is indicated. 
3 Communication system according to claim , characterized in that the transport 

entity comprises a header indicating the size of the header and the size of the objects combined 
into said transport entity, and in that the update indicator comprises a version number. 

, 5 4 Transmitter for transmitting cyclically a plurality of mutually related objects, 

characterized in that the transmitter comprises assembling means for combining said mutually 
related objects into a combined transport entity. 

5. Terminal comprising receive means for receiving a plurality of cyclically 
transmitted mutually related objects, said terminal further comprisese processing means for 

20 processing said plurality of mutually related objects, characterized in that said mutually related 
objects are combined into a combined transport entity and in that the processing means are 
arranged for extracting said plurality of mutually related objects from the common transport 
entity and for processing said plurality of said mutually related objects. 

6. Communication method comprising transmitting cyclically a plurality of mutually 
25 related objects via a communication network to a destination, the method further comprises 

processing said plurality of mutually related objects received at the destnation, characterized in 
that the method comprises combining said mutually related objects into a combined transport 
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entity, and in that the method comprises extracting said plurality of mutually related objects from 
the common transport entity and in that the method comprises processing said plurality of said 
mutually related objects. 

7 # Signal comprising a cyclic sequence of a plurality of mutually related objects, 

5 characterized in that said mutually related objects are combined into a combined transport entity, 
g Signal according to claim 7, characterised in that said combined transport entity 

comprises an update indicator. 

9 Signal according to claim 8, characterised in that the combined transport entity 

comprises a header indicating the size of the header and the size of the objects combined into 

10 said transport entity, and in that the update indicator comprises a version number. 

1 o. Tangible medium comprising a computer program, said program being arranged 

for transmitting cyclically a plurality of mutually related objects, characterized in that the 
program comprises an assembling step for combining said mutually related objects into a 
combined transport entity. 

15 11. Tangible medium comprising a computer program for receiving a plurality of 

cyclically transmitted mutually related objects, said program further being arranged for 
processing said plurality of mutually related objects, characterized in that said mutually related 
objects are combined into a combined transport entity and in that the program extracting said 
plurality of mutually related objects from the common transport entity. 



WO 98/57273 



1/4 



PCT71B98/00584 




FIG.1 



WO 98/57273 



PCT71B98/00584 




FIG. 2 



I 



WO 98/57273 



PCT/1B98/00584 



3/4 



C 



BEGIN 



-69 



OPEN FILE 



READ FILE 



< 



-70 



-71 



FILE UPDATED? 



-^-72 



EXTRACT OBJECTS 



CLOSE FILE 



-74 



-75 



CLOSE FILE 



PROCESS OBJECTS 



DISPLAY RESULTS 



-76 



-78 



-77 



FIG. 3 

BNSDOCID: <WO 9857273A1 I > 



WO 98/57273 



PCT/IB98/00584 



4/4 



c 



BEGIN 



•82 



OPEN FILE 



READ FILE 



EXTRACT OBJECTS 



PROCESS OBJECTS 



DISPLAY OBJECTS 



< 



-84 



-86 



-88 



-90 



-92 



UPDATE EVENT? 



^z-94 
/N 



FIG. 4 



t 

V 



INTERNATIONAL SEARCH REPORT 


International application No. 

PCT/IB 98/00584 


A. CLASSIFICATION OF SUBJECT MA'ITIIR 


IPC6: G06F 17/30, H04H 1/00 

According to Iniernalional Patent Classification {1 PC) or to both national classification and IPC 


B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC6: G06F, H04H 


Documentation searched other than minimum documentation to the extent that such documents are included in 

SE,DK,FI,N0 classes as above 


the fields searched 


Electronic data base consulted during the international search (name 


of data base and, where practicable, search terms used) 


WPI 










C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


W0 9642144 Al (0Y NOKIA AB), 27 
(27.12.96), abstract 


December 1996 


l-n 


A 


FR 2728089 Al (ELECTRONICS AND TELECOMMUNICATIONS 
RESEARCH INSTITUTE), 14 June 1996 (14.06.96), 
abstract 


l-n 


A 


EP 0645721 Al (INTERNATIONAL BUSINESS MACHINES 
CORPORATION), 29 March 1995 (29.03.95), 
abstract 


l-n 


A 


W0 9636141 Al (NOKIA TELECOMMUNICATIONS 0Y), 
14 November 1996 (14.11.96), abstract 




l-n 


| | Further documents arc listed in the continuation of Box C. | xl See P alenl family annex. 


* Special categories of cited documents: 

"A" document defining the general state of the art which is not considered 

to be of particular relevance 
"R" erlier document hut published on or aAer the international filing date 

*L" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international filing date but later than 
the priority date claimed 


T" later document published aAcr the international filing dale or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X" document of particular relevance the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

" Y" document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

*&" document member of the same patent family 


Dale of the actual completion of the international search 

26 November 1998 


Dale of mailing of Uic iniernalional search report 

3 0 -11- 1998 


Name and mailing address of the ISA/ 
Swedish Patent Office 
Box 5055, S-102 42 STOCKHOLM 
Facsimile No. + 4G 8 666 02 86 


Authorized officer 

Goran Magnusson 

Telephone No. + 46 8 782 25 00 



l-nrm PCT;ISA/21<) (second sheet) (July 1992) 



BNSDOCID- <WO 9B57273A1J_> 



1 , 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



03/11/98 



International application No. 

PCT/IB 98/00584 



Patent document 
cited in search report 



WO 9642144 Al 



Publication 
date 



Patent family 
membcr(s) 



27/12/96 



AU 
EP 
FI 
FI 



6127696 
0872053 
98175 
952880 



A 
A 

B,C 
D 



Publication 
date 



09/01/97 
21/10/98 
15/01/97 
00/00/00 



FR 


2728089 


Al 


14/06/96 


US 


5748187 A 


05/05/98 


EP 


0645721 


Al 


29/03/95 


JP 


7114627 A 


02/05/95 






US 


5742283 A 


21/04/98 


WO 


9636141 


Al 


14/11/96 


AU 


5649496 A 


29/11/96 






EP 


0770291 A 


02/05/97 










FI 


98024 B,C 


13/12/96 










FI 


952298 D 


00/00/00 










JP 


10503043 T 


17/03/98 










NO 


970125 A 


06/03/97 



J 



l-orm PCX/ISA/210 (patent family annex) (July 1992) 



